انرژی در گراف های کیلی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی
- نویسنده نجیبه شهبازنژاد
- استاد راهنما مسعود آرین نژاد مهدی آقابالی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه توجه ما معطوف به گراف های ساده است. فرض کنید g یک گراف از مرتبه ی n باشد. اگر a ماتریس مجاورت g باشد، مقادیر ویژه ی a که به وسیله ?_1,…,?_n نمایش داده می شوند را مقادیر ویژه ی g گوییم. انرژی گراف g به صورت زیر تعریف می شود. e (g)= ?_(i=1)^n??|?_i |? در این رساله ابتدا کران هایی برای انرژی گراف به دست می آوریم، سپس برخی روابط انرژی گراف را با رتبه، عدد رنگی و عدد انتخاب آن گراف تعیین کرده همچنین روش هایی را برای ساختن گراف های هم انرژی ارائه داده ایم. در ادامه انرژی را برای رده ی خاصی از گراف ها، به نام گراف های کیلی مورد بررسی قرار می دهیم.
منابع مشابه
گراف های کیلی یکریخت با ضرب های دو گراف کیلی
امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابتدا به بررسی و معرفی ضرب های بین گراف ها می پردازیم و دو ضرب جدید بین گراف ها با نام های جایگذاری و زیگ-زاگ را معرفی...
بررسی ساختار و انرژی گراف های کیلی یکانی و کیلی یکانی جمعی
در این پایان نامه ساختار گراف های کیلی یکانی براساس عدد خوشه ای، عدد رنگی رأسی و یالی، عدد همبندی، مسطح بودن و تقاطع یالی نشان داده شده است. در ادامه یک رابطه بین گراف های کیلی یکانی و گراف های کیلی یکانی جمعی بیان می شود. انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد که کاربردهای زیادی در علوم نانو و شیمی دارد. فرض می کنیم {?_1,?_2,…,?_n } مجموعه همه مقادیر ویژه گراف g باشد در اینصورت انرژ...
15 صفحه اولطیف گراف های کیلی
طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و نایک ریخت، برای گروه های دوریِ مرتبه 2^{r}p برای عدد صحیحr>= 2 و عدد اول p ارائه داده شده است. با استفاده از سرشت های تحویل ناپذیر گرو...
بعد متریک گراف های کیلی
در این پایان نامه به یکی از مسائل مهم نظریه گراف بنام بعد متریک پرداخته شده است. در فصل اول یک سری تعاریف مورد نیاز در طول نگارش پایان ناه مطرح شده است. در فصل دوم این پایان نامه ابتدا به بیان تاریخچه ای مختصر راجع به بعد متریک پرداخته شد و پس از آن بعد متریک در گراف ها تعریف شد. در زیربخش های دیگر این فصل بعد متریک چند خانواده از گراف ها نظیر گراف های کامل، دوبخشی کامل، گراف های درخت، مسیر، دو...
همبندی گراف های کیلی جمعی
فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023